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Description 

1. Field of the Invention 

[0001] The present invention relates generally to 
communication systems and more particularly, to the 
assignment of Orthogonal codes in a code division mul- 
tiple access communication system. 

2. Description of Related Art 

[0002] The Federal Communications Commission 
(FCC) governs the use of the radio frequency (RF) spec- 
trum, deciding which industry gets certain frequencies. 
Since the RF spectrum is limited, only a small portion of 
the spectrum can be assigned to each industry. The as- 
signed spectrum, therefore, must be used efficiently in 
order to allow as many mobile stations as possible to 
have access to the spectrum. 

[0003] Multiple access modulation techniques are 
some of the most efficient techniques for utilizing the RF 
spectrum. Examples of such modulation techniques in- 
clude time division multiple access (TDMA), frequency 
division multiple access (FDMA), and code division mul- 
tiple access (CDMA). CDMA modulation employs a 
spread spectrum technique for the transmission of in- 
formation. A spread spectrum system uses a modula- 
tion technique that spreads a transmitted signal over a 
wide frequency band. This frequency band is typically 
substantially wider than the minimum bandwidth re- 
quired for transmitting the signal. The spread spectrum 
technique is accomplished by modulating each base- 
band data signal to be transmitted with a unique wide- 
band spreading code. Using this technique, a signal 
having the bandwidth of only a few kilohertz can be 
spread over a bandwidth of more than a megahertz. 
[0004] A form of frequency diversity is obtained by 
spreading the transmitted signal over a wide frequency 
range. Since only 200-300 kHz of a signal is typically 
affected by a frequency selected fade, the remaining 
spectrum of the transmitted signal is unaffected. A re- 
ceiver that receives the spread spectrum signal, there- 
fore, will be affected less by the fade condition. In addi- 
tion, such a system has good performance in cases 
where interference may occupy a narrowband. 
[0005] In a CDMA-type radiotelephone system, mul- 
tiple signals are transmitted simultaneously over the 
same frequency bandwidth. A particular receiver then 
determines which signal was intended for that receiver 
by a unique spreading code in the signal. The signals in 
that frequency bandwidth, without the particular spread- 
ing code intended for the particular receiver, appear to 
be noise to that receiver and are reduced by the 
processing gain of the system. 

[0006] Because code division multiple access net- 
works employ a system in which all transmissions occur 
in the same frequency band, it is well known that it is 
important to transmit at the lowest possible power that 



allows for the delivery of a communication signal at a 
certain level of accuracy or grade of service criteria. The 
reason that it is important for base stations to transmit 
to mobile stations with a minimal level of power and, on 

5 the reverse link, for mobile stations to transmit to base 
stations with minimal amount of power, is that each 
transmission adds to the noise level for all other receiv- 
ers. In addition, if the per mobile station power on the 
forward link is minimized there is more power available 

io for other mobile stations, thereby increasing the capac- 
ity of the system. Similarly on the reverse link, if less 
power is used, apart from the interference benefits men- 
tioned above, the mobile station can extend its battery 
life and/or range of transmission. 

15 [0007] In CDMA systems, the network consists of a 
plurality of cells. Each cell may also contain a plurality 
of sectors, depending on the deployment scenario. 
Each sector is distinguished from any of the other sec- 
tors by the use of a pseudo random code. In the 

20 IS2000/IS95 version of CDMA, these are known as PN 
sequences. In the UMTS version of CDMA, segments 
of Gold codes are used by each sector to accomplish 
the same effect. Therefore a user attempting to decor- 
relate signals from a particular sector must use the ap- 

25 propriate sequence. Within each sector a plurality of mo- 
biles may be actively communicating with the system. 
Mobiles within the same sector are distinguished from 
one another by the use of Orthogonal codes. Therefore 
a particular user in a sector can extract its signal unique- 

30 |y from the multitude of signals being transmitted by that 
sector. In IS2000/IS95 these Orthogonal codes are 
known as Walsh codes. In UMTS, these codes are gen- 
erated by a technique call the OVSF or Orthogonal Var- 
iable Spreading Factor technique, but are essentially 

35 Walsh codes. Forexample, in IS2000 RC3 code division 
multiple access networks, there are up to 64 Walsh 
Codes that may be selected for use at 9600 bits/second 
to create a communication channel for users operating 
at this rate. In an IS2000 RC4 CDMA network, however, 

40 up to 128 Walsh Codes may be used for 9600 bits/sec- 
ond users. According to the system design, these Walsh 
Codes form the entire pool of codes that may be used 
either within a cell, or within a sector, according to the 
system design. 

45 [0008] These Orthogonal codes, however, also must 
be used for overhead channels. Additionally, soft hand- 
off reduces the number of Orthogonal codes that are 
available, as multiple codes have to be allocated for mo- 
bile stations that are in handoff. Accordingly, even 

50 though 64 or 1 28 Walsh Codes are available per sector 
or cell, in the above example, the use of Walsh Codes 
for the overhead and soft handoff conditions effectively 
limits the number of Walsh Codes that are available for 
assignment to mobile stations to approximately 30 or 60 

55 Walsh Codes according to whether the system is an 
RC3 or RC4 system. 

[0009] Stated differently, the limited number of Or- 
thogonal codes limits the maximum number of simulta- 
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neous traffic channels that may be supported. In the 
past, the small number of Orthogonal codes had not 
been the limiting factor in terms of network capacity. 
Rather, the aforementioned power control issues have 
typically been the predominate factor in limiting access 
to a network. Smart antennas are now available, how- 
ever, for use in code division multiple access communi- 
cation systems. 

[0010] Smart antennas increase the power-blocking 
limit by a large amount due to the intrinsic interference 
suppression properties that are associated with smart 
antennas. The power-blocking limit is a limit set by sys- 
tem designers at which to block incoming calls, to en- 
sure that the Base Station power amplifier is not over- 
driven, and that an unstable system operating point 
threshold is not exceeded. As more users are allowed 
access to the system, power must be allocated on the 
forward link or downlink for each of the users. The Base 
station power amplifier can only handle a certain output 
power, before being damaged. In addition, if there were 
no limit to the output power, and assuming the Base sta- 
tion power amplifier does not burn out, a point will be 
reached where each user will start to rapidly require 
more and more power to meet the call quality require- 
ments. Once this point is reached, each user individually 
could require large amounts of power to maintain their 
call quality. If the power were granted to these users, it 
would contribute large amounts of interference further 
fueling the power increase requirements. The point at 
which these unstable situation occurs is sometimes 
called asymptotic capacity. Thus, because smart anten- 
na technology reduces the power required per sector for 
a mobile station by large amounts, it would appear that 
many more mobile stations can be supported in a sector 
or cell. The threshold, which is a function of the number 
of users, due to power blocking, has been significantly 
increased. 

[0011] Because the power-blocking threshold has 
been increased, the Orthogonal code limitation dis- 
cussed above becomes the limiting factor. Because Or- 
thogonal code blocking, rather than power-blocking, will 
be the threshold limit to capacity of a telecommunication 
network in future systems employing smart antennas, 
the service provider can realize additional revenue if 
network capacity can be increased. However, because 
there are a limited number of Orthogonal codes in the 
system (as an example, only 64 Orthogonal Walsh 
Codes that may be used in an RC3 system and 128 
Walsh Codes in an RC4 system), additional codes may 
not readily be created. It should be noted that the 
number of Orthogonal codes can be increased by low- 
ering the data rate of each user in the sector, but for next 
generation services this is not a viable option. In addi- 
tion, basic services such as voice require as certain op- 
erating data rate to ensure good call quality. Also, there 
is certain minimum operating rates specified in the 
IS2000 and UMTS standards. 

[0012] As is known by those skilled in the art, the 



number of Orthogonal Codes that exists is limited by 
their very nature of being Orthogonal. Other approaches 
are being considered to increase the number of mobile 
stations that may be served in a defined service area. 

5 One approach is to define a group of quasi-Orthogonal 
codes. Quasi-Orthogonal codes can increase the 
number of usable codes by creating a family of code 
groups with certain properties. The codes used from the 
same family would be completely Orthogonal to each 

io other, but the codes used from separate families would 
be somewhat Orthogonal, and as a result contribute 
somewhat less interference to each other. As a result, 
the use of quasi-Orthogonal codes only provides gain 
in fixed wireless access systems where there is no mo- 

15 bility or location change of the wireless terminals. In ad- 
dition, only a limited number of quasi-Orthogonal codes 
can be used. This is because the large number of users 
using the regular Orthogonal codes from one family will 
provide very large interference to the few users using 

20 the quasi-Orthogonal codes from another family, and 
will cause them to transmit at very high powers. This 
may result in poor voice quality for some of the users, 
especially users nearer the cell edge where they would 
already be operating closer to their upper limits of power, 

25 and will ultimately reduce the aforementioned power 
blocking limit. Also, each group of quasi-Orthogonal 
functions requires their own pilot channel, for optimal 
performance, thereby using additional overhead power. 
For these and other reasons, the use of quasi-Orthog- 

30 onal codes is problematic and reduces network reliabil- 
ity. Finally, it should be mentioned that the UMTS stand- 
ard does not allow for the use of quasi-Orthogonal func- 
tions. At present, only the IS2000 standard allows their 
use. 

35 [0013] What is needed, therefore, is a way of increas- 
ing the capacity of a code division multiple access net- 
work, and more particularly, increasing the number of 
communication channels notwithstanding the limitation 
of the number of Orthogonal codes that are available for 
40 use by a mobile terminal. 

SUMMARY OF THE INVENTION 

[0014] A method and apparatus is provided that in- 
45 creases network capacity by reusing Orthogonal codes 
per sector to create additional communication channels 
in a manner that minimizes the likelihood of interference 
or "collision" between two mobile stations using the 
same Orthogonal code for their communication chan- 
50 nels within the same sector. It should be understood that 
users in different sectors are using the same family of 
Orthogonal codes. However, the fact that each sector 
utilizes a different PN sequence, results in interference 
between sectors. Hence, trying to coordinate the use of 
55 Orthogonal codes between sectors is pointless, and 
would further severely limit the codes. In the embodi- 
ments of the present invention, smart (beam forming) 
antennas are used to focus the forward link transmission 
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energy in the direction of the user. Accordingly, by mon- 
itoring the direction or angle of arrival of the transmission 
energy, and also by studying the characteristics of the 
side lobes for such a transmissions, Orthogonal codes 
may be assigned to mobile stations in which the primary 
focused transmission beams as well as the side lobes 
of those transmission beams will not interfere (or the lev- 
el of interference will most likely be minimal with the 
transmission beams of other mobile station(s) reusing 
the same Orthogonal code. Because the present sys- 
tem facilitates the use of Orthogonal codes by multiple 
mobile stations network capacity is increased. 
[0015] One important goal of a system in which Or- 
thogonal codes are used by more than one mobile sta- 
tion is to assign the codes in a manner that avoids or 
minimizes the likelihood of collision. Collision occurs 
when one mobile station receives the communication 
signals that were intended for another mobile station us- 
ing the same Orthogonal code /communication channel 
and spreading sequence, i.e. users within the same sec- 
tor reusing the same Orthogonal code. Thus, one aspect 
of the present invention is to identify how to properly se- 
lect codes that are being used by more than one mobile 
station for reuse in a particular sector. 
[001 6] The present invention includes a cell that is di- 
vided into a plurality of sectors, each of which takes on 
many operational characteristics of a cell. Accordingly, 
a mobile station transitioning from one sector to another 
even undergoes soft handoff. In this scheme, each sec- 
tor having a set of Orthogonal codes is divided into a 
number of zones. Accordingly, an Orthogonal code will 
not usually be reassigned to another mobile station in 
any zone in which the primary transmission energy is 
focused or in any zone containing significant transmis- 
sion energy from a side lobe. In one embodiment of the 
invention, however, Orthogonal codes may be consid- 
ered for selection from users within the same cell (omni- 
cell) or cell sector of a multi-sectored cell for users op- 
erating at a different frequency in a multi-carrier CDMA 
network. Additionally, various criteria, as described 
herein, are analyzed in order to determine which of the 
remaining zones are best for selecting an Orthogonal 
code for assignment to another user. 
[0017] Thus, by evaluating criteria such as the poten- 
tial interference between zones reusing the same Or- 
thogonal codes, angular separation between a mobile 
station being evaluated for having his Orthogonal code 
reused (donor) and the mobile station that is to be as- 
signed the reused Orthogonal code (recipient), the Or- 
thogonal codes being used in each zone, the various 
movement parameters of the donor, such as speed, di- 
rection and location, and other factors including frame 
error rate and power, the present system selects an Or- 
thogonal code that is optimal for assignment to the re- 
cipient mobile station. 

[0018] For each user in a sector, the following infor- 
mation is maintained (assuming that the various algo- 
rithms/features required to obtain such information are 



implemented), and used to generate weights; these in- 
clude: the distance from sector site center, the mobile's 
speed, the mobile's direction, the call data rate, the call 
type, the duration of the call and expected duration of 

5 call, the current frame error rate of user as compared to 
its expected operating frame error rate, the current pow- 
er in use by the user as compared to its upper limit of 
power, the handoff state, the angle of arrival of the user, 
the determination as to whether the Walsh code as- 

io signed to the user is already in use by another zone with- 
in the same sector (and by how many), and the deter- 
mination as to whether the user is employing a narrow 
beam and at the properties of such a narrow beam 
(since different users can be using different beams). 

15 This information can be stored at the base station con- 
troller or at the individual base stations. In some cases, 
due to the open interface nature between the various 
connecting nodes in a network, it may be preferred to 
have such information stored at the base station. Once 

20 the system has determined that a need exists to reuse 
Orthogonal codes to satisfy throughput capacity de- 
mands, and the system determines what zones are 
available from which to borrow an Orthogonal code for 
a particular user, relative to the recipient's location, a list 

25 of candidate Orthogonal codes in use by other terminals 
within the same sector are generated or evaluated from 
those zones that have not been eliminated from consid- 
eration. The codes to be evaluated can come from users 
within the same frequency band or users within another 

30 frequency band, if the particular network or sector is uti- 
lizing multiple carriers. The particular donor factors that 
are evaluated and ranked as a part of determining the 
optimal codes for assignment to other mobile stations 
in the described embodiment of the invention, include 

35 determining whether an Orthogonal code is being used 
by a fixed wireless access "non-mobile" mobile station, 
and if a mobile station is not fixed wireless, determining 
its speed. Additionally, as will be explained in greater 
detail herein the application, the direction in which the 

40 mobile station is traveling, its location from which the 
distance from the cell site center and angle or arrival are 
known or computed, whether it is a data or voice user, 
if the mobile station is transmitting data, the data rate 
and the characteristic of the data (e.g., bursty data ver- 

45 sus streaming video (continuous)), the duration of the 
call and the expected duration of the call based on the 
type of call, the frame error rate for the mobile station 
and its relation to the expected frame error rate target, 
the current forward link power being transmitted to the 

50 mobile station and its relation to the predefined upper 
limit of power allowed for that particular user, the mobile 
station interference in the current zone (from which the 
code will be selected) relative to the location of the mo- 
bile station in the mobile station zone needing the code, 

55 the correlation between time and speed, whether a hys- 
terisis is in effect for a particular mobile station because 
of soft or hard handoffs which that mobile station has 
recently undergone, how many times the candidate Or- 
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thogonal code is currently being reused, and other fac- 
tors. 

[0019] An example of another factor might be a map- 
ping between the call duration relative to the movement 
or velocity sector of the user. For example, in many cir- 
cumstances, a mobile station that is traveling is expect- 
ed to have conversations of shorter duration than those 
mobile stations that are stationary for reasons including 
safety and legality. 

[0020] The method for assigning Orthogonal codes in 
CDMA networks includes the step of determining if there 
is a need to reuse a code within a defined cell/sector 
area. This determination step further includes the step 
of determining there is a need to reuse a code because 
of an eminent collision between a reused code and an- 
other mobile station using the same code in the same 
sector. Once the codes are reused, the collision detec- 
tion becomes an important aspect of the algorithm. If the 
collision is allowed to happen both users reusing the 
Walsh codes will suffer call degradation. On detecting 
the collision, the system can direct one of the calls to 
another Walsh code via a hard handoff to the same fre- 
quency and sector, but with different traffic channel 
Walsh code(s). In addition, if there are multiple carriers 
in use within such a system, the hard handoff can be to 
a different frequency band, if there is an available Or- 
thogonal code in the other frequency band(s). If there 
are Walsh codes available at this point, the call expected 
to remain on the system longer can be assigned the new 
code. If another code must be reused then codes are 
determined for both users using Step 1 and 2 above, 
and the user who has a code that can be reused with 
the higher weight undergoes the hard handoff. 
[0021] In a system incorporating multiple carriers, us- 
ers would be likely assigned to a frequency band using 
some sort of multi-carrier traffic allocation algorithm. 
Once, the Walsh codes of all the usable frequency 
bands within the sector are depleted, then the Orthog- 
onal code reuse algorithm can kick in to determine suit- 
able candidates for code reuse. As users terminate their 
calls within different frequency bands, then Orthogonal 
codes may again free up and it is therefore important for 
any multi-carrier traffic allocation algorithm to be modi- 
fied to include this Orthogonal code reuse algorithm. 
Hence, the Orthogonal code reuse algorithm should in- 
clude the various triggers for users in all usable frequen- 
cy bands within the same sector. 
[0022] The collision detection can use a subset of the 
properties described herein. The most important of 
which would be observing when the measured frame er- 
ror rate of the call exceeds the target frame error rate 
by a given threshold for a given pre-determined period 
of time. If the distance between the users narrows, either 
because they are moving in the same direction or at dif- 
ferent speeds, or closer towards the sector site center, 
appropriate thresholds can be defined to trigger the hard 
handoff. Finally if the users move into zones that are not 
zone complement pairs and that actually have poor in- 



terference properties, the appropriate thresholds can be 
triggered. 

[0023] As an alternative to the hard handoff, and if 
there are available degrees of freedom, the smart an- 
5 tenna of the two users can be adjusted individually such 
that nulls are placed in each others angular position. 
However, this is difficult to manage as the users may be 
moving and are also interacting with other users in the 
sector. 

10 [0024] Thus, the types of data points that are evalu- 
ated include analyzing whether the frame error rate is 
increasing, and, if so, observing either the rate of in- 
crease or that a specified threshold has been reached, 
evaluating the rate of change of the forward link traffic 
15 transmit power, observing a change in speed, for exam- 
ple, a significant increase in speed, observing a change 
in direction in a direction that suggests that the two mo- 
bile stations of the same code may wind up in interfering 
sector zones, observing a handoff that is occurring to a 
20 non-compatible zone, observing that the mobile station 
is moving toward a cell center, or observing that the sig- 
nal quality has fallen below a specified threshold. 
[0025] As may be seen, the present invention in- 
cludes a process that, generally, attempts to minimize 
25 the likelihood of a collision or interference between two 
mobile stations having been assigned the same Orthog- 
onal code. Thus, the present invention contemplates a 
method that attempts to make choices that minimize the 
likelihood of an undesirable collision. The invention thus 
30 also includes continuously monitoring the mobile sta- 
tions having the same code to determine if the odds of 
a collision are increasing for any one or more of a plu- 
rality of factors. In the event that a certain probability of 
a collision reaches a specified threshold, the invention 
35 includes reassigning one of the mobile stations of the 
re-used Orthogonal code a new reused (if necessary) 
Orthogonal code that has a lower probability of experi- 
encing a collision. 

40 Brief Description of the Drawings 

[0026] 

FIGURE 1 illustrates a typical CDMA transmitter 
45 system for use on the forward channel from a base 
transceiver system (BTS) to a CDMA mobile sta- 
tion; 

FIGURE 2 is an illustration of a cell within a com- 
munication network in which a plurality of mobile 
50 stations is in communication with a base station 
transceiver system, each being within a defined 
zone; 

FIGURES 3A, 3B and 3C are illustrations that show 
a first step in identifying an Orthogonal code that is 
55 to be reused by a new mobile station; FIGURE 4 
illustrates a method for selecting a donor mobile 
station whose Orthogonal code is to be reused and 
assigned to a mobile station requiring a communi- 
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cation channel; 

FIGURE 5 is a flow chart illustrating a method for 
selecting a donor mobile station whose code is to 
be reused according to one aspect of the present 
invention; 

FIGURE 6 is a flow chart illustrating a method for 
determining whether a collision is about to occur be- 
tween two mobile stations having the same commu- 
nication channel (Orthogonal code) according to 
one embodiment of the invention; and 
FIGURE 7 is a functional block diagram of a base 
station transceiver system that is formed according 
to one embodiment of the present invention. 

DETAILED DESCRIPTION OF THE DRAWINGS 

[0027] A limited set of orthogonal Walsh codes are 
available for use in typical code division multiple access 
networks. In order to increase capacity, cells have been 
sectorized to enable the limited set of orthogonal Walsh 
codes to be reused in the cell sector. For example, in 
International Publication Number (PCT) WO 99/60809, 
a cell is shown divided into three cell sectors, each of 
which utilizes the limited set of orthogonal Walsh codes. 
The use of adaptive array antennas, according to this 
reference, makes it possible to limit the geographic por- 
tion to which a transmission is radiated to define the cell 
portions and to use multiple code sets, one per cell por- 
tion or cell sector. 

[0028] One problem that has been recognized that oc- 
curs with sectorized cells and countered is described in 
European Patent Application EP 1 026 911 A2. The EP 
reference discloses that antenna radiation pattern roll 
off can cause interference between users in neighboring 
cell sectors (utilizing the same code from the different 
code sets in the neighboring cell sectors. Accordingly, 
the reference contemplate establish a plurality of mutu- 
ally exclusive code sets from the group of available 
codes and assigning codes from the mutually exclusive 
codes sets according to a mobile's location (sector cent- 
er or sector border area). Accordingly, side lobes (radi- 
ation pattern roll off) in the adjacent cell area do not in- 
terfere with users within the neighboring area. Thus, 
even with sectorized cells, interference occurs between 
users that are in different sectors but that are assigned 
to the same Walsh code. 

[0029] The present invention concerns itself generally 
with a different problem than what was cited in the above 
referenced PCT and EP publications. Specifically, the 
present invention addresses the problem of code una- 
vailability (because all possible codes within a single cell 
area (eithera cell sectororan omni (undivided) cell have 
been assigned). To avoid denial of service, the present 
application contemplates assigning a code to a plurality 
of users within the cell sector or omni-cell. Neither of the 
above referenced PCT and EP publications contem- 
plates assigning a code from one code set to multiple 
users within a contiguous cell area (undivided omni-cell 



or cell sector). To minimize the likelihood of a collision, 
an algorithm (method) is followed for determining which 
code of all of the assigned codes should be assigned to 
a second user. The mobile station originally assigned 

5 the selected code is referenced herein as the donor. The 
method further includes evaluating the likelihood of a 
collision between the users using the same code and 
assigning a new code if necessary to avoid the collision. 
[0030] The algorithm, or method, includes dividing an 

io area served by one code set (for example, in an omni- 
cell) into a plurality of zones. The zones are generally 
used for the logic associated with managing the assign- 
ment of codes within the area served by the one code 
set. The method thus contemplates evaluating zone re- 

15 lationships between a mobile needing a code and each 
of the candidate mobile stations (candidate donors) to 
determine which candidate donor should be selected to 
have his code assigned to the mobile station requiring 
a code as well. This approach further enables for a sig- 

20 nificant increase in capacity by dynamically assigning 
and reusing Walsh codes based upon probability deter- 
minations based upon user characteristics (speed, lo- 
cation, etc.) rather than by geographic (static) distinc- 
tions. 

25 [0031] FIGURE 1 illustrates a typical IS95/IS2000 
CDMA transmitter system for use on the forward chan- 
nel from a base station transceiver system (BTS) to a 
CDMA mobile station. The UMTS standard also has its 
own different transmitter system for use on the downlink 
30 (forward link) channel; but fundamentally, the two sys- 
tems are spread spectrum technologies facing the same 
Orthogonal code issues. An encoder 104 creates a dig- 
ital baseband signal by encoding a digitized signal rep- 
resenting an analog voice or digital data service. An en- 
35 coder 1 04 accepts data bits in and produces code sym- 
bols on an output. For each clock cycle, a new data bit 
is shifted into a register of the encoder 104. In CDMA 
the shift register is typically of length 8. As each data bit 
is shifted in, the other 7 previous values are shifted by 
40 one position, and the oldest is shifted out. Some of the 
various inputs of an encoder in the shift register are add- 
ed (modulo 2) in a certain fashion to produce two or 
more symbols out for each clock cycle. Since the new 
symbols generated for each clock cycle are derived from 
45 the values of the new bits being input, a certain level of 
predictability can be realized. The output symbols of the 
encoder 104 are then produced to a block interleaver 
1 06. The block interleaver 1 06 serves to create a matrix 
of symbols wherein each matrix represents all of the in- 
50 formation within a defined interval. For example, in one 
embodiment, 384 modulation symbols may be entered 
into an array at a rate of 19,200 symbols per second. 
The array is then rearranged to create an output array 
to decorrelate the data and to separate adjacent sym- 
55 bols in time. 

[0032] One advantage of this process is that the ef- 
fects of bursty errors may be diminished since the se- 
quence of data has been decorrelated, and information 
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eliminated by the bursty error may potentially be recov- 
ered on decoding. Moreover, in some embodiments, 
lower transmission rate data is repeated. Here, the low- 
er rate repeated symbols are also separated therefore 
increasing the survivability of symbols to signal bit er- 
rors. In addition, for reasons beyond this application, the 
data array that is output by the block interleaver 106 is 
slightly modified in that defined power control bits are 
inserted in place of various data symbols. 
[0033] The power control bits are used for power con- 
trol purposes to optimize network effectiveness. Each 
symbol that is output from the multiplexer 108 is pro- 
duced to a de-multiplexer 113, which passes the input 
bits alternately to an in-phase branch 115 and a quad- 
rature branch 117. Each symbol that is output from the 
de-multiplexer 1 1 3 is exclusively ORed with an assigned 
Walsh function. The Walsh function is what, in a CDMA 
context, creates the Orthogonal channels of communi- 
cation. 

[0034] Continuing to refer to FIGURE 1, a long PN 
code generator 110 generates long pseudo random 
number (PN) sequences to generate user-specific se- 
quences of symbols. The Orthogonal code spread sym- 
bols from the combiner 112 are then spread in quadra- 
ture. The symbols are input to two exclusive OR com- 
biners to generate a pair of short PN sequences. The 
first combiner exclusively ORs the Orthogonal code 
spread symbols on the in-phase branch 1 1 5 with the end 
phase sequence while the second combiner exclusively 
ORs the Orthogonal code spread symbols on the branch 
117 with the quadrature phase (I) and (Q) sequences. 
The I and Q sequences are then produced to a PN proc- 
essor 114 that, in turn, produces the final In Phase and 
Quadrature chip sequences for transmission. 
[0035] The resulting I and Q channel code spread se- 
quences are used to bi-phase modulate a quadrature 
pair of sinusoids by driving the power level of the pair of 
sinusoids. The sinusoidal output signals are then proc- 
essed for transmission by an antenna. 
[0036] FIGURE 2 is an illustration of an omni-cell with- 
in a communication network in which a plurality of mo- 
bile stations is in communication with a base station 
transceiver system, each being within a defined zone. 
Referring now to FIGURE 2, a cell shown generally at 
200 includes a base station transceiver system (BTS) 
204 that communicates with mobile stations utilizing a 
code division multiple access scheme in which the com- 
munication channels between the BTS and each mobile 
station is created by one of a group of Orthogonal codes. 
[0037] For the purposes of this explanation, the cell 
in Figure 2 is an omni-cell. That is, there is one base 
station covering the area, and using one PN sequence 
(if IS95/IS2000 cell). The following description can be 
related to a tri-sectored or N-sectored cell, as each sec- 
tor within the cell can be treated independently from one 
another, in fact as separate cells with regards to the de- 
scription below, as they would all be using separate PN 
sequences and possibly separate antenna arrays and 



hardware elements within one or multiple base stations. 
For the purposes of this example, therefore, the discus- 
sion is in terms of an omni-cell in which cell sectors are 
not defined. In a network in which each cell is sectored 

5 and in which each sector has its own set of Orthogonal 
codes assigned, the examples herein apply equally well 
in sector in which zones are defined. 
[0038] As may be seen, each mobile station is within 
a defined zone or is on a border between two cell zones. 

io For example, a mobile station 208 is located within zone 
1 and is traveling in the direction shown generally at 21 0. 
A second mobile station 212 is traveling in a direction 
214 within zone 3. A third mobile station 216 is traveling 
in a direction 218 within zone 4, wherein direction 218 

15 is approximately toward the center of the cell 200. A 
fourth mobile station 21 6 is traveling in a direction shown 
generally at 218 within zone 6. 

[0039] A fifth user, shown generally at 220 is outside 
of the range of cell 200 but is traveling in a direction 222 

20 into zone 5 of the omni-cell. Accordingly, as mobile sta- 
tion 220 travels into omni-cell 200, handoff from another 
BTS to BTS 204 will occur. For the handoff to occur, 
however, BTS 204 must assign an Orthogonal code to 
mobile station 220 to create the communication channel 

25 between the BTS and mobile station 220. 

[0040] A sixth user, shown generally at 224, is shown 
within zone 11 and is stationary. A seventh user, shown 
generally at 226, is traveling in a direction shown at 228 
and is proximately located on the border between zones 

30 13 and 14. Accordingly, a hard handoff occurs for the 
mobile station 226 as it travels from one zone to another 
thereby requiring BTS 204 to assign a new communica- 
tion channel at the same or different frequency band if 
the current communication channel (Orthogonal code) 

35 cannot be used within zone 14. 

[0041] FIGURE 2 further includes diagrams that illus- 
trate theoretical primary lobe and side lobes that occur 
with the use of directional or smart antennas. More spe- 
cifically, for exemplary purposes, the illustration of FIG- 

40 URE 2 shows a primary lobe 250 and two side lobes 252 
and 254. In reality, the transmissions from the directional 
antenna of BTS 204 may have a different number of side 
lobes that vary in size and shape. In fact, there may be 
a certain level of energy in every zone other than the 

45 principle lobe. Consequently, the system operators 
must keep track of the average energy level expected 
in each zone. The purpose of the illustration FIGURE 2, 
therefore, is to demonstrate the inventive concept here- 

50 [0042] In general, an Orthogonal code that is as- 
signed to mobile station 212 will be transmitted in a pri- 
mary lobe transmitted from BTS 204 towards mobile sta- 
tion 212 as is shown by lobe 250. The side lobes 252 
and 254, in the example herein, are located within zones 

55 1 and 5. Accordingly, a conclusion is drawn that an Or- 
thogonal code certainly may not be assigned to multiple 
mobile stations within zones 1 , 3 and 5 because of a 
certain collision that would occur when the multiple mo- 
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bile stations in those zones attempt to communicate 
over the same communication channel created by the 
same Orthogonal code. 

[0043] As may be seen, therefore, it is important to 
evaluate mobile station characteristics including loca- 
tion as candidate mobile stations are evaluated as "do- 
nors" for having their Orthogonal codes reused. For ex- 
ample, if mobile station 220 is in the process of traveling 
into zone 5 of cell 200, and there are no unused Orthog- 
onal codes to be assigned during the handoff process, 
BTS 204 will analyze the positions and direction vectors 
of the mobile stations within its cell to find the best do- 
nors. 

[0044] Thus, for example, between mobile stations 
216 and 224, mobile station 224 is preferable over mo- 
bile station 216 for a variety of reasons. First, mobile 
station 224 is in a zone that has greater angular sepa- 
ration from zone 5 (the zone into which mobile station 
220 is traveling). Moreover, mobile station 220's direc- 
tion vector 222 is towards zone 4 where mobile station 
216 is presently located. Accordingly, it and mobile sta- 
tion 220 are somewhat likely to wind up in the same zone 
with a direct collision between their respective commu- 
nication channels. Moreover, mobile station 216 is 
headed towards the cell center, which also is undesira- 
ble because being in a cell center improves the likeli- 
hood of a collision. This is because of two reasons. 
[0045] First, users that are nearer the center of the 
cell site are also closer to each other distance-wise. 
Secondly, the antenna patterns usually have a lot of in- 
terference, due to their vertical patterns (not shown) to- 
wards the center of the cell site or antenna mast. In fact, 
this concept can be further extended if the deployment 
warrants the complexity, to include the vertical patterns 
as well as the horizontal patterns (shown) of the anten- 
na. 

[0046] Because mobile station 224, on the other 
hand, is nowhere near zone 5 or mobile station 220, and 
because mobile station 224 is stationary, the likelihood 
of a collision between mobile station 220 and mobile sta- 
tion 224 is lower than that between mobile station 224 
and mobile station 216. 

[0047] Examining other mobile stations, mobile sta- 
tion 212 also is headed toward the center of the cell, 
which makes the likelihood of a collision greater and is 
therefore, less desirable. Mobile station 208 is traveling 
in a direction 210 that is approximately opposite that of 
mobile station 220 which is traveling in direction 222. 
Because a likelihood exists that both mobile stations are 
headed towards each other and may wind up in the 
same zone, they may directly interfere with each other 
resulting in a communication channel collision. Addition- 
ally, even if mobile station 208 were stationary, for ex- 
ample, mobile station 208 is in an interfering zone with 
respect to zone 5. As may be seen, the side lobes 252 
and 254 are in zones 1 and 5 thereby rendering those 
zones to be interfering zones. Accordingly, the Orthog- 
onal code of mobile station 208 is eliminated from con- 



sideration in the present invention in most circumstanc- 
es because of the relationship between the two zones. 
Finally, it is worth noting that a smart antenna typically 
creates some amount of interference in most other 

5 zones within a sector or cell other than the primary lobe, 
due to the nature of the smart antenna. In reality, there 
may the very dominant main or primary lobe, and a few 
secondary lobes that area also significant, and many mi- 
nor lobes. Accordingly, in assigning weights, one ap- 

io proach includes merely assigning the highest weight to 
the zone having the lowest or lowest value of expected 
signal energy relative to the primary lobe's zone. Alter- 
natively, and for greater accuracy, the lowest average 
amount of interference across the zone may be evalu- 

15 ated. Additionally, if two interference values are similar 
(not necessarily equal), then other factors such as the 
interference levels of adjacent zones may be consid- 
ered. 

[0048] FIGURES 3A, 3B and 3C are illustrations that 
20 show a first step in identifying an Orthogonal code that 
is to be reused by a new mobile station. More specifi- 
cally, FIGURES 3A, 3B and 3C collectively illustrate the 
steps used in selecting a donor mobile station whose 
Orthogonal code may be borrowed for reuse according 
25 to one aspect of the present invention. Referring now to 
FIGURE 3A, a simpler cell diagram is illustrated in which 
the cell is divided into 12 zones instead of 16 zones as 
in FIGURE 2. As may be seen within FIGURE 3A, a mo- 
bile station is traveling into zone 2 (suggesting a handoff 
30 to BTS 302 is to occur) and is requiring an Orthogonal 
code to create a communication channel with BTS 302. 
For the exemplary purpose herein, it is assumed that 
there are no unused Orthogonal codes that are available 
for creating a communication channel with the mobile 
35 station 304. 

[0049] As may also be seen, the primary lobe 308 is 
within zone Z2 while the side lobes 31 2 are in zones Z1 2 
and Z4. FIGURE 3B illustrates a ranking table that maps 
out the interference relationships for the various zones 
40 relative to Zone Z2. Each row illustrates a mapping of a 
zone and a weight that zone is given, which weight is a 
function of the amount of interference from side lobes 
for a given primary lobe from a smart antenna. For ex- 
ample, as shown in the first row, Zone Z9 is entered with 
45 the highest weight W(9). This is because a smart anten- 
na focused in Zone Z2 has the least amount of side lobe 
energy in the direction of Zone Z9 and vice-versa. Table 
3B, therefore, illustrates that the zones are ranked and 
given weights for the amount of interference that is ex- 
50 pected relative to Zone 2. A table similar to that of FIG- 
URE 3B is thus defined for each of the zones in a cell 
(omni-cell) or cell sector (sectored cells). 
[0050] One purpose of FIGURE 3B is to illustrate that 
part of the invention that includes statically determining 
55 and maintaining an awareness, either in tabular format 
or in another format, interference patterns between all 
the zones as a result of the transmission of primary and 
side lobes. If the type of smart antenna can be changed 
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in the system, then the table must be obtained as often 
as the antennas are changed, as the interference prop- 
erties could also change. In addition, if the beamwidth 
of the antennas can actually be changed during the call, 
as some smart antennas are capable of doing, then the 
widest beamwidth of the smart antenna is used to gen- 
erate the table. 

[0051] FIGURE 3C is a table that illustrates the as- 
signment of weights according to angular separation for 
zones that accounts for the primary lobe and expected 
interference for each of the other zones. In general, the 
table of FIGURE 3C presupposes that maximal angular 
separation from the primary lobe is desirable. Accord- 
ingly, the table of FIGURE 3C illustrates the angular sep- 
aration relative to Zone 2 and that each zone is given a 
weight according to its angular separation. As may be 
seen, for a primary lobe within zone Z2, zones Z4 and 
Z1 2 are removed from consideration because they carry 
the side lobes for a primary lobe in zone Z2. Thereafter, 
as shown generally at 318, zone Z8 is given weight W 
(1) (best ranking) because it has the greatest angular 
separation from zone Z2. Zones Z7 and Z9 are given 
weight W(2) (second best) because they have the sec- 
ond best angular separation. Zones Z6 and Z10, like- 
wise, are given weight W(3) while zones Z5 and Z1 1 are 
given weight W(4), and zones Z12 and Z4 are given 
weight W(5), and finally zones Z1 and Z3 are given 
weight W(6) because they are adjacent to the primary 
lobe in zone Z1 . Note that these weights may not be the 
same numerically as the weights in Figure 3B. 
[0052] The Zone with the highest overall would be as- 
signed as Z2's complement pair. If, for example, all mo- 
bile station factors were the same in each of the zones, 
then the Orthogonal code from a mobile station in zone 
Z8 would be reused because it had the best ranking or 
highest score of the 8 zones that remain for considera- 
tion for borrowing a Orthogonal code. Thus, for exam- 
ple, if all 12 zones had a stationary user, then the Or- 
thogonal code assigned to the stationary mobile station 
in zone Z8 would be borrowed to assign to mobile station 
304 who is transitioning into zone Z2 and is requiring a 
Orthogonal code. 

[0053] As may be seen, FIGURES 3A, 3B and 3C il- 
lustrate a first step in determining an Orthogonal code 
that is to be reused by a new mobile station 304. The 
step generally includes determining an optimal zone 
from which an Orthogonal code is to be borrowed. A sec- 
ond step, as will be explained in detail below, will include 
processing to determine the best donor mobile station 
from which an Orthogonal code should be used. It 
should be understood, however, that based on the re- 
sults of the subsequent analyses, a mobile station within 
that zone that is not the highest ranked zone may be 
preferred as a result of the various mobile station char- 
acteristics. Thus, the actual zones are ranked and given 
corresponding weights so that the analysis may include 
selecting Orthogonal codes from mobile stations that 
are not in the highest ranked zone, for example, from 



the second or third highest ranked zones. 
[0054] In selecting a user whose Orthogonal code will 
be assigned to a user requiring a code, other factors re- 
garding the potential Orthogonal code "donors" also are 

5 evaluated. First, the zone complement pair are deter- 
mined as described above, then the users within the 
zone complement are evaluated to pick the best candi- 
date among them to have a code reused. If none exist, 
then the next likely zone is used, based on the weights 

io above, and users from this zone are considered. In one 
embodiment of the invention, the factors that are eval- 
uated include: 

1 . Distance from sector site center: If the user is fur- 
15 ther from the sector site center, it should be as- 
signed a higher weight than if the user is closer to 
the sector site center. As users are closer to the sec- 
tor site center the chance of collision with another 
user in its zone pair group reusing the same Walsh 

20 code increases. In other words, the user has to trav- 
el a smaller distance before entering other Zones. 
The weight can be defined by the function W^d), 
where d is the distance from the sector center. It is 
expected that with location services/requirements 

25 mandated by the FCC, the technology would be in 
place to determine the location of the mobile within 
some error bounds. 

2. Mobile speed (FWA users included): As the 
30 speed increases the weight assigned should be re- 
duced. A mobile moving at a higher speed is more 
likely to transition through the zones at a faster rate 
and increases the chances of Walsh code reuse col- 
lision. The weight can be defined by the function W 2 

35 (s), where s is the mobile speed. The fixed wireless 
users would make the best candidates for reuse of 
Walsh codes. In fact if there are large number of 
elements per beamforming array, the algorithm has 
more degrees of freedom with which to tune; this 

40 implies that a null from one fixed user reusing a 
Walsh code from another user can be placed exact- 
ly where the other fixed user is located. 

3. Mobile direction: The direction of the terminal is 
45 important, as a terminal moving from its current 

zone towards its complement in the zone pair is 
more risky than a terminal moving away in terms of 
reusing the terminal's Walsh code. In addition, if the 
direction of the user in the complement zone pair 

50 that is requiring the Walsh code reuse is known, 
then the chances of collision can be further re- 
duced. The weight can be defined by evaluating the 
direction the terminal is moving and the direction 
that the user requiring the code reuse in the com- 

55 plement zone is moving. 

4. Call data rate: The data rate of the call should 
also be used to influence whether or not the Walsh 
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code assigned to the call can be reused or not. The 
data rate of the call defines the Walsh code length 
in use, higher data rate calls deplete the Walsh code 
pool faster than lower rate calls. A higher rate call 
is more likely to be using more power, and as a re- 5 
suit can affect another user reusing the same Walsh 
code or users using higher length Walsh codes from 
the same node, i.e. a number of higher length Walsh 
codes constitute a lower length Walsh code. The 
weight can be defined examining the data rate of 10 
the user. 

5. Call type (WWW, ftp, streaming video, e-mail, 
voice, etc): Certain types of call are more bursty in 
nature, such as web browsing. Such calls should be 15 
assigned more weight as there is less likelihood of 

a collision when codes are reused. Calls such as 
streaming video, which is real time, somewhat de- 
lay sensitive, and more continuous in nature should 
be assigned less weight. The weight can be defined 20 
by the evaluating the type of session in progress. 

6. Duration of call and expected duration of call: A 
call that has been ongoing for a while and is close 

or has exceeded the expected call time for that type 25 
of session, should be assigned a higher weight. A 
call that was just initiated, or a call whose expected 
end time is still a long time off should be assigned 
a lower weight. Essentially, the call more likely to 
finish first is less likely to have a conflict with a user 30 
reusing its code in another zone. The weight can be 
defined evaluating the time the call has been in 
progress in relation to the expected call time dura- 
tion based on statistics or measurements. 

35 

7. Current frame error rate of user as compared to 
its expected operating frame error rate: A user 
whose frame error rate over a measurement period 
is less than or equal to its expected operating point 
should be assigned a higher weight. A user whose 40 
operating frame error rate is much higher than its 
expected target frame error rate should be assigned 

a lower weight, as such a user is more sensitive to 
interference. The weight can be defined as function 
of the frame error rate (FER) and the FER target 45 
where FER is the current operating frame error rate 
over the pre-defined measurement period and 
FER target is the target frame error rate for the user. 

8. Current power in use by user as compared to its so 
upper limit of power: A user whose average power 
over a measurement period is closer to its upper 
limit of power should be assigned a lower weight 
than one that is not as close to its upper limit. Users 
close to the upper limit would not have much room 55 
for more power if the interference increases due to 
collision with another user reusing the same code. 
The weight can be defined by evaluating the current 



average power in use over the measurement period 
in relation to the upper power limit for the user or 
service type. 

9. Handoff state: A user in handoff is more likely to 
be away from the sector site center. It also is more 
likely to handle an increase in interference due to 
diversity. The weight can be defined as evaluating 
the order of handoff of the user. Other information 
that can be factored into the weight includes infor- 
mation about which sector is the dominant sector. 
If a sector has run out of Walsh codes but has as- 
signed some Walsh codes to existing calls in hand- 
off and also happens to be one of the weaker links 
in handoff with the mobile, then such a Walsh code 
is a good candidate for reuse. 

10. Angle of arrival of the user: This is related to the 
location of the user. If the angle of arrival of the user 
is known then the angles were the least interference 
is expected from such a user in the complement 
zone is also known. This weight is generated by 
evaluating the angle of arrival of the user as well as 
the angle of arrival of the user in the complement 
zone that is expecting to reuse the code. The more 
likely the user in the complement zone is in the null 
of the beam directed at the first user, the higher the 
weight. 

11. If the Walsh code assigned to the user already 
in use by another zone within the same sector (and 
by how many). A Walsh code already in use one or 
more times, is much more risky to use again. The 
weight can be defined by evaluating the number of 
times the code is in reuse. 

12. Is the user using a narrow beam: Some users 
may actually not be employing smart antenna tech- 
nology and may actually be using the sector anten- 
na, which is typically has a much wider beamwidth. 
In such cases, this user cannot have its Walsh code 
reused, as the signal energy is radiating throughout 
the sector. This also applies to users using a smart 
antenna, but whose beamwidth is currently large. A 
weight can be defined that takes the beamwidth of 
the antenna into account, and is defined by evalu- 
ating the beamwidth of the antenna used by the mo- 
bile. 

13. Is there a zone with higher cross talk but that 
has better rated neighboring zones: On occasion, 
one zone may be preferred over another zone that 
actually has a lower cross-talk or interference char- 
acteristic because the adjacent zones have interfer- 
ence characteristics that are much worse. For ex- 
ample, if a "donor" mobile is has a velocity vector 
(is moving) and its adjacent zones have much high- 
er interference levels, then it is preferable to select 
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a zone that may presently have slightly higher inter- 
ference (cross talk) levels but that has adjacent 
zones whose interference levels are notably lower 
than that of the zone that presently has the lowest 
level of interference. 

[0055] The various weights above should be normal- 
ized to prioritize the importance between them. Then for 
each user in each zone, the overall sum of weights is 
computed. A fundamental limit should be set such that 
the user cannot be used even if the overall sum of the 
weights is high. In other words, if any of the weights in- 
dividually is below a pre-determined threshold, the 
Walsh code is removed from the list of available codes 
for reuse. 

[0056] Each user requiring to reuse a code from its 
complement zone pair, should be assigned a code from 
a user with the highest weight total from the complement 
zone pair. For voice users or users using the Walsh code 
of the highest length, this should work quite effectively. 
However for reuse of codes with lower Walsh code 
length, the selection becomes more complicated. Then 
the following additional process is required, and is ex- 
plained by an example. If a user requires a Walsh code 
of length 64, but all have been exhausted, then the zone 
pair complement is used to generate a set of possible 
codes to reuse. In the zone pair complement, all the us- 
ers may be using Walsh codes of lengths of 128 or 64. 
All the users using Walsh codes of length 128 are col- 
lected in pairs, such that they are from the same node 
(i.e. two Walsh codes of length 128 can be generated 
from one Walsh code of length 64). Their weights are 
combined through some function (which can be as sim- 
ple as (1/W 1 + 1/W 2 )" 1 ). This automatically compen- 
sates for the risk of using codes from two users to assign 
to one user, albeit a higher rate. Then the code (now 
normalized for length 64) is reused from the user(s) with 
the highest weight. In the example above, if users also 
exist in the zone using Walsh codes of even lower length 
than 64, they may or may not be used as part of the 
selection process. In other words, the algorithm can be 
defined to include reusing codes of users of the same 
or lower data rate, or of users with all data rates. It is 
possible that a reuse code cannot be assigned a code 
from the zone complement pair because the individual 
lower rate users in that zone cannot form a Walsh code 
of sufficient length. Then the option of reusing codes 
from two zones to form a code of sufficient length of the 
user is also possible. In such a case, the second zone 
is picked using the same method as was used to pick 
the first zone, and will be the next likely candidate for 
the zone pair. Then the codes can be formed and reused 
from the two zones. Thresholds can also be set such 
that if codes can only be used from the zone comple- 
ment pair, and the call can be queued or blocked. 
[0057] Additionally, thresholds can be formed from 
the weights, such that if triggered, then the call is 
blocked or queued. That is if the weight is not enough 



to pick a code then the delay sensitive or circuit switched 
call is blocked, while the less delay sensitive packed 
switched call is queued. 

[0058] FIGURE 4 illustrates a method for selecting a 
5 donor mobile station whose Orthogonal code is to be 
reused and assigned to a mobile station requiring a 
communication channel. Initially, a BTS determines that 
a new communication channel in a code division multi- 
ple access system is required or is about to be required 
io (step 402). This determination may result from the BTS 
receiving a request for a communication channel, or de- 
termining that a collision between two mobile stations 
having the same communication channel is increasingly 
likely to occur and that one should be assigned a new 
15 communication channel. 

[0059] Once the BTS determines a new communica- 
tion channel is required, it determines if all of the Or- 
thogonal codes (communication channels) are as- 
signed and that there is a need to reuse an Orthogonal 
20 code that is currently assigned (step 404). Thereafter, 
the BTS determines a preferred Orthogonal code that is 
to be reused to create a communication channel for a 
mobile station (step 406). Determining the optimal Or- 
thogonal code to reuse includes determining at least 
25 one preferred zone (step 408) from which an Orthogonal 
code may be reused, evaluating the mobile station char- 
acteristics of the mobile stations in the at least one pre- 
ferred zone (step 410), and selecting a code that is to 
be reused (step 412). 
30 [0060] While FIGURE 4 suggests the selection of a 
code from a mobile station that is in a preferred zone, it 
is understood, of course, that the code that is selected 
may also be from any one of other zones that are eval- 
uated. Typically, the code that is selected is one that is 
35 in a zone that is separated by a large angular amount 
from the zone to which the code will be assigned and 
having minimal cross-talk or interference properties with 
the zone the recipient is in, as well as evaluating specific 
mobile station characteristics. The mobile characteris- 
40 tics and weighting structure are described above. 

[0061] It goes without saying that there are many dif- 
ferent parameters that may be evaluated and the imple- 
mentation and weights assigned to each of the factors 
may be varied from system to system. Accordingly, the 
45 specific relationships between the foregoing factors and 
factors described and taught below, is left to the specific 
system designer. 

[0062] FIGURE 5 is a flow chart illustrating a method 
for selecting a donor mobile station whose code is to be 
so reused according to one aspect of the present invention. 
Initially, the method includes eliminating any mobile sta- 
tions that are located within an interfering zone (step 
502) as well as eliminating those mobile stations that 
are under a timed hysterisis effect (step 504). A mobile 
55 station might be under a timed hysterisis effect, for ex- 
ample, that the mobile station's code has recently been 
assigned or the mobile station has recently undergone 
a hard handoff as it was recently on a collision path with 
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another user using the same code. 
[0063] After eliminating the mobile stations that can- 
not be considered for code reuse, the method includes 
examining the characteristics of the mobile stations 
within the preferred zone(s). The mobile station charac- 
teristics that are specifically evaluated in one embodi- 
ment of the present invention include determining 
whether the mobile station is a fixed wireless access 
mobile station (which can be determined by, among oth- 
er factors, analyzing its mobile station ID), the mobile 
station speed (which may be determined by calculations 
that include common triangulation techniques or by a 
Global Positioning System receiver therewithin), the 
mobile station direction of travel (calculated from GPS 
measurements), the user's present location (GPS coor- 
dinate), the call duration, the frame error rate for the us- 
er, the reported power being used by the mobile station, 
a known interference between the donor mobile station 
and the recipient mobile station to which the code is to 
be reassigned or reused, a correlation of the user's time 
of call and speed, whether the mobile station is trans- 
mitting data or voice signals, and if data, whether the 
data is bursty or continuous, and other similar factors. 
[0064] One reason that it is significant to determine 
whether a mobile station is a fixed wireless access mo- 
bile station or a mobile station is that stationary mobile 
stations are less likely, or not likely at all, to travel into a 
zone in which a code collision could occur. Accordingly, 
if the code is being reassigned to a mobile user, the 
probability of a collision is reduced by at least one-half 
(because only one mobile station is traveling). Along the 
same lines, the speed, direction and location of a mobile 
station that is under consideration for it's code to be re- 
used are important factors in determining a likelihood 
that a collision could or would occur if it's code were to 
be reused. For example, a mobile station located near 
the center of the cell would be more likely to have a col- 
lision occur if the mobile station to which the code is re- 
assigned moves from and through a plurality of zones. 
On the other hand, even if a mobile station under con- 
sideration for it's code to be reused, is not near the cent- 
er, if it is traveling in a direction that cuts across a plu- 
rality of zones at a high rate of speed, the probability of 
it traveling into an interfering zone thereby resulting in 
a collision is greater. 

[0065] Other factors that are considered that are 
somewhat similar to this in nature, include the duration 
of the call and, perhaps, a correlation between time and 
speed. For example, a typical wireless call lasts a little 
undertwo minutes on average. However, one may read- 
ily guess that mobile stations that are moving may be 
more likely to have shorter calls than stationary mobile 
stations. Accordingly, a correlation of time and speed 
may be analyzed as a part of determining whether a mo- 
bile station code is a good one for reassignment. For 
example, if one candidate mobile station is moving at a 
speed to indicate vehicular travel and the length of his 
call is under a minute, while another mobile station is 



stationary and his call is over three minutes in length, 
then the first candidate would be a better candidate for 
having his Orthogonal code reassigned because, on av- 
erage, mobile stations having call and movement char- 
5 acteristics of the first mobile are likely to complete the 
call before the second mobile station. 
[0066] With respect to the frame error rate and the 
power usage of the mobile station, these factors are im- 
portant because, if all else if equal, it is desirable to use 
io a code from a mobile station that is unlikely to require a 
new code in the immediate future. If the frame error rate 
for a particular mobile station is high or the power con- 
sumption is high, that mobile station is likely already ex- 
periencing interference and thus his code is not a desir- 
15 able one for reuse. 

[0067] FIGURE 6 is a flow chart illustrating a method 
for determining whether a collision is about to occur be- 
tween two mobile stations having the same communi- 
cation channel (Orthogonal code) according to one em- 
20 bodiment of the invention. In general, the method of FIG- 
URE 6 is an ongoing method that occurs whenever two 
or more mobile stations are using the same Orthogonal 
code. The analysis described is one that is performed 
for every set of mobile stations that share an Orthogonal 
25 code (communication channel) and is done prior to the 
actual occurrence of a collision. The factors that are an- 
alyzed in determining whether a mobile station having 
a code that is also assigned to another mobile station 
should be given yet another code or communication 
30 channel includes determining whether the frame error 
rate is increasing relative to a threshold value (step 602), 
whether the power usage is increasing relative to a de- 
fined upper limit (step 604), evaluating the change in 
speed (step 606), or changing direction (step 608) of the 
35 user, determining whether the mobile station is starting 
to go into a handoff or has gone into a handoff with a 
non-compatible zone (step 610) or whether the mobile 
station is moving towards a cell center (step 612) or is 
traveling too close to a cell center (step 614). 
40 [0068] FIGURE 7 is a functional block diagram of a 
base station transceiver system that is formed accord- 
ing to one embodiment of the present invention. Refer- 
ring now to FIGURE 7, a BTS 700 includes a processor 
702 that is coupled to communicate over a bus 704. Bus 
45 704, and the communications thereon, are controlled by 
a bus controller 706 that is coupled bus 704. Bus con- 
troller 706 is also coupled to a network port 708. 
[0069] A memory 710 also is coupled to bus 704 and 
is for storing data as well as computer instructions that 
50 define the operation of the BTS. In particular, memory 
710 includes a portion 712 for storing computer instruc- 
tions that define the operational logic for assigning and 
reusing Orthogonal codes as described herein this ap- 
plication. It is understood, of course, that a computer 
55 instruction and processor driven system as shown in 
FIGURE 7 may be replaced with a system whose logical 
operation is defined at least in part, in hardware. 
[0070] In operation, processor 702 communicates 
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with memory 710 over bus 704 to receive the computer 
instructions that define the operational logic of the BTS 
and to execute the same to achieve the operational 
functionality that is described herein. Accordingly, proc- 
essor 702 communicates with external devices through 
network port 708 to receive communication signals, for 
example, from the various mobile stations of the mobile 
stations, to determine when an Orthogonal code needs 
to be assigned or reassigned. As a part of this operation, 
processor 702 stores within memory 710, the operation- 
al parameters of the system (cell) that it is serving to 
determine what Orthogonal code should be reused by 
a mobile station needing an Orthogonal code to create 
a new communication channel. 



Claims 

1. A method for assigning Orthogonal Walsh codes 
from one set of Walsh codes in one of an omni-cell 
(200) or a cell sector in a code division multiple ac- 
cess network to create communication channels 
between the mobile stations and a base station 
(204), the method characterized by: 

determining (404) that there is a mobile station 
(212) that requires a Walsh code and that there 
are no available codes from the one set of 
Walsh codes within the omni-cell (200) or cell 
sector; 

determining (408-412) an optimal mobile sta- 
tion whose Orthogonal Walsh code is to be re- 
used; and 

assigning the determined Walsh code that is to 
be re-used to the mobile station that needs the 
Walsh code to establish a communication 
channel wherein the determined Walsh code is 
assigned to two mobile stations within one of 
the omni-cell or cell sector at the same time. 

2. The method of claim 1 further comprising defining 
a plurality of zones. 

3. The method of claim 2 further comprising statically 
building a ranked list of zones according to interfer- 
ence there between. 

4. The method of claim 2 further comprising statically 
building a ranked list of zones according to angular 
separation. 

5. The method of claim 2 further comprising defining 
a ranked list of zones according to interference be- 
tween zones and according to angular separation 
between zones. 

6. The method of claim 5 wherein zones in which side 
lobes are present for a primary lobe in a zone in 



which the reused code is to be assigned are elimi- 
nated from the ranked list. 

7. The method of claim 6 wherein the mobile station 
5 is selected by considering (508), at least in part, one 
of: 

whether the mobile station is a fixed wireless 
access user; 
io its speed; 

its direction of travel; 
its location; 

its call duration length; 
its frame error rate; 
15 its power consumption level; 

a known interference between the mobile sta- 
tion and the mobile station to whom the code is 
to be reassigned; 

a correlation of its time and speed; 
20 whether a hysterisis is in effect for the user; 

whether the call is a data or voice call; or 
whether, if the call is a data call, whether it is 
bursty or continuous. 

25 8. The method of claim 1 wherein the need to reuse 
an Orthogonal code occurs because of a determi- 
nation made by evaluating primary lobe and side 
lobe patterns in relation to defined zones that a col- 
lision is eminent between the two mobile stations 

30 using the same Orthogonal code whose primary 
lobes or side lobes are likely to overlap each other. 

9. The method of claim 8 wherein the need is deter- 
mined prior to the occurrence of an actual collision. 

35 

1 0. The method of claim 8 wherein the determination is 
made by considering one of: 

whether the frame error rate is increasing (602); 
40 whether the power usage is increasing (604); 

whether there is a significant change in speed 
(604); 

whether there is a significant change in direc- 
tion (608); 

45 whether a handoff is occurring to a non-com- 

patible zone (610); 

whether the mobile station is moving towards 
the cell center (612); 

whether the mobile station is too close to the 
so cell center (614); or 

whether the signal quality falls below a speci- 
fied threshold. 

1 1 . A base station transceiver system (204) for assign- 
55 ing Orthogonal Walsh codes from one set of Walsh 

codes to create communication channels in a cell 
sector of a code division multiple access network, 
the base station characterized by: 
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logic circuitry (71 2) for selecting an Orthogonal 
code from the one set of Walsh codes in the cell 
sector for reuse from a donor mobile station lo- 
cated in the cell sector according to the location 
of the mobile station and specified mobile sta- 
tion characteristics. 

12. The base station transceiver system (204) of claim 
11, wherein the logic circuitry (712) evaluates the 
angular separation between a cell portion in which 
the donor mobile station is located and a cell portion 
in which the code is to be reused, all within the same 
cell sector. 



chend der Storung zwischen Zonen und entspre- 
chend der Winkeltrennung zwischen Zonen um- 
fasst. 

Verfahren nach Anspruch 5, bei dem Zonen, in de- 
nen Nebenkeulen fur eine Hauptkeule in einerZone 
vorhanden sind, in derderwiederverwendete Code 
zugeteilt werden soil, aus der geordneten Liste ent- 
fernt werden. 

Verfahren nach Anspruch 6, bei dem die Mobilsta- 
tion dadurch ausgewahlt wird, dass zumindest teil- 
weise einer der folgenden Punkte berucksichtigt 
wird (508): 



Patentanspruche 

1 . Verfahren zur Zuteilung orthogonaler Walsh-Codes 
von einem Satz von Walsh-Codes in entweder einer 
Rundstrahl-Zelle (200) oder einem Zellensektor in 
einem Codemultiplex-Vielfachzugriff-Netzwerk zur 
Schaffung von Kommunikationskanalen zwischen 
den Mobilstationen und einer Basisstation (204), 
wobei das Verfahren durch Folgendes gekenn- 
zeichnet ist: 

Feststellen (404), dass es eine Mobilstation 
(212) gibt, die einen Walsh-Code benotigt, und 
dass es keine verfugbaren Codes von dem ei- 
nen Satz von Walsh-Codes innerhalb der 
Rundstrahl-Zelle (200) oder dem Zellensektor 
gibt; 

Feststellen (408-412) einer optimalen Mobil- 
station, deren orthogonaler Walsh-Code wie- 
der zu verwenden ist; und 
Zuteilen des ermittelten Walsh-Codes, der wie- 
derzuverwenden ist, an die Mobilstation, die 
den Walsh-Code benotigt, urn einen Kommuni- 
kationskanal zu schaffen, wobei der ermittelte 
Walsh-Code zu zwei Mobilstationen innerhalb 
entweder der Rundstrahl-Zelle oder des Zellen- 
sektors zur gleichen Zeit zugeteilt ist. 

2. Verfahren nach Anspruch 1, das weiterhin die De- 
finition einer Vielzahl von Zonen umfasst. 

3. Verfahren nach Anspruch 2, das weiterhin den sta- 
tischen Aufbau einer geordneten Liste von Zonen 
entsprechend der Storung zwischen diesen um- 



4. Verfahren nach Anspruch 2, das weiterhin einen 
statischen Aufbau einer geordneten Liste von Zo- 
nen entsprechend ihrer winkelmaUigen Trennung 
umfasst. 

5. Verfahren nach Anspruch 2, das weiterhin die De- 
finition einer geordneten Liste von Zonen entspre- 



ob die Mobilstation ein Benutzer mit festem 
drahtlosen Zugang ist; 
ihre Geschwindigkeit; 
ihre Bewegungsrichtung; 
ihre Position; 

ihre Lange der Verbindungsdauer; 
ihre Rahmenfehler-Rate; 
ihr Leistungsverbrauch-Pegel; 
eine bekannte Storung zwischen der Mobilsta- 
tion und der Mobilstation, der der Code neu zu- 
geteilt werden soil; 

eine Korrelation seiner Zeit und Geschwindig- 
keit; 

ob eine Hysterese fur den Benutzer wirksam 
ist; 

ob die Verbindung eine Daten- oder Sprachver- 
bindung ist; oder 

ob, wenn die Verbindung eine Datenverbin- 
dung ist, sie burstartig oder kontinuierlich ist. 

8. Verfahren nach Anspruch 1, bei dem die Notwen- 
digkeit zur Wiederverwendung eines orthogonalen 
Codes aufgrund einer Feststellung auftritt, die 
durch Auswerten der Hauptkeulen- und Nebenkeu- 
len-Muster bezuglich definierter Zonen durchge- 
fuhrt wird, dass eine Kollision zwischen den zwei 
Mobilstationen bevorsteht, die den gleichen Ortho- 
gonal-Code verwenden, und deren Hauptkeulen 
oder Nebenkeulen sich wahrscheinlich uberlappen. 

9. Verfahren nach Anspruch 8, bei dem die Notwen- 
digkeit vor dem Auftreten einer tatsachlichen Kolli- 
sion bestimmt wird. 

10. Verfahren nach Anspruch 8, bei dem die Feststel- 
lung durch Berucksichtigung eines der folgenden 
Punkte erfolgt: 

ob die Rahmenfehler-Rate ansteigt (602); 
ob der Leistungsverbrauch ansteigt (604); 
ob sich eine erhebliche Anderung der Ge- 
schwindigkeit ergibt (604); 
ob sich eine erhebliche Anderung der Richtung 
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ergibt (608); 

ob eine Ubergabe zu einer nicht kompatiblen 
Zone erfolgt (610); 

ob sich die Mobilstation in Richtung auf den Zel- 

len-Mittelpunkt bewegt (612); 

ob sich die Mobilstation zu nahe an dem Zellen- 

Mittelpunkt befindet (614); oder 

ob die Signalqualitat unter einen festgelegten 

Schwellenwert absinkt. 

11. Basisstations-Sendeempfanger-System (204) zur 
Zuteilung von orthogonalen Walsh-Codes von ei- 
nem Satz von Walsh-Codes zur Schaffung von 
Kommunikationskanalen in einem Zellensektor ei- 
nes Codemultiplex-Vielfachzugriff-Netzwerkes, 
wobei die Basisstation durch Folgendes gekenn- 
zeichnet ist: 

logische Schaltungen (712) zur Auswahl eines 
Orthogonal-Codes aus einem Satz von Wal- 
sh-Codes in dem Zellensektor zur Wiederver- 
wendung von einer Geber-Mobilstation, die 
sich in dem Zellensektor befindet, entspre- 
chend der Position der Mobilstation und be- 
stimmten Mobilstations-Charakteristiken. 

12. Basisstations-Sendeempfanger-System (204) 
nach Anspruch 11, bei dem die Logikschaltung 
(712) die Winkeltrennung zwischen einem Zellen- 
teil, in dem sich die Geber-Mobilstation befindet, 
und dem Zellenteil auswertet, indem der Code wie- 
derverwendet werden soil, alles innerhalb des glei- 
chen Zellensektors. 



Revendications 

1 . Un procede pour assigner des codes de Walsh Or- 
thogonaux a partir d'un jeu de codes de Walsh dans 
I'une d'une cellule omnidirectionnelle (200) ou d'un 
secteur de cellule dans un reseau a acces multiple 
par repartition par code, pour creer des canaux de 
communication entre les stations mobiles et une 
station de base (204), le procede etant caracterise 
en ce que : 

on determine (404) qu'il y a une station mobile 
(212) qui demande un code de Walsh et qu'il 
n'y a pas de codes disponibles dans le jeu de 
codes de Walsh a I'interieur de la cellule omni- 
directionnelle (200) ou du secteur de cellule; 
on determine (408-412) une station mobile op- 
timale dont le code de Walsh Orthogonal doit 
etre reutilise; et 

on assigne le code de Walsh determine qui doit 
etre reutilise a la station mobile qui a besoin du 
code de Walsh pour etablir un canal de com- 
munication, le code de Walsh determine etant 



assigne en meme temps a deux stations mobi- 
les a I'interieur de I'une de la cellule omnidirec- 
tionnelle ou du secteur de cellule. 

Le procede selon la revendication 1, comprenant 
en outre la definition d'une multiplicity de zones. 

Le procede selon la revendication 2, comprenant 
en outre la construction statique d'une liste ordon- 
nee de zones conformement au brouillage entre el- 
les. 

Le procede selon la revendication 2, comprenant 
en outre la construction statique d'une liste ordon- 
nee de zones conformement a la separation angu- 
laire. 

Le procede selon la revendication 2, comprenant 
en outre la definition d'une liste ordonnee de zones 
conformement au brouillage entre zones et confor- 
mement a la separation angulaire entre zones. 

Le procede selon la revendication 5, dans lequel 
des zones dans lesquelles il existe des lobes late- 
raux pour un lobe principal dans une zone dans la- 
quelle le code reutilise doit etre assigne, sont elimi- 
nees de la liste ordonnee. 

Le procede selon la revendication 6, dans lequel la 
station mobile est selectionnee en considerant 
(508), au moins en partie, I'une des conditions 
suivantes : 

si la station mobile est un utilisateur a acces 
sans fil fixe; 
sa vitesse; 

sa direction de deplacement; 
sa position; 

sa longueur de duree d'appel; 

son taux d'erreurs de trame; 

son niveau de consommation de puissance; 

un brouillage connu entre la station mobile et 

la station mobile a laquelle le code doit etre 



une correlation de son temps et de sa vitesse; 
si une hysteresis est en fonction pour I'utilisa- 
teur; 

si I'appel est un appel de donnees ou vocal; ou 
si, dans le cas ou I'appel est un appel de don- 
nees, il est discontinu ou continu. 

Le procede selon la revendication 1, dans lequel la 
necessite de reutiliser un code Orthogonal se ma- 
nifeste du fait qu'il a ete determine, en evaluant des 
diagrammes de lobes principaux et de lobes late- 
raux en relation avec des zones definies, qu'une 
collision est imminente entre les deux stations mo- 
biles utilisant le meme code Orthogonal dont les lo- 
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bes principaux ou les lobes lateraux viendront pro- 
bablement en chevauchement mutuel. 

9. Le procede selon la revendication 8, dans lequel la 
necessite est determinee avant qu'une collision 5 
reelle ne se produise. 

10. Le procede selon la revendication 8, dans lequel la 
determination est faite en considerant I'une des 
conditions suivantes : 10 

si le taux d'erreurs de trame augmente (602); 
si la consommation de puissance augmente 
(604); 

s'il y a un changement de vitesse notable (604); 15 
s'il y a un changement de direction notable 
(608); 

si un transfert vers une zone non compatible a 
lieu (610); 

si la station mobile se deplace vers le centre de 20 
la cellule (612); 

si la station mobile est trop proche du centre de 
la cellule (614); ou 

si la qualite de signal tombe au-dessous d'un 
seuil specifie. 25 

11. Un systeme d'emetteur-recepteur de station de ba- 
se (204) pour assigner des codes de Walsh Ortho- 
gonaux a partir d'un jeu de codes de Walsh pour 
creer des canaux de communication dans un sec- 30 
teur de cellule d'un reseau a acces multiple par re- 
partition par code, la station de base etant carac- 
terisee par : 

un circuit logique (712) pour selectionner un co- 35 
de Orthogonal dans le jeu de codes de Walsh 
dans le secteur de cellule, pour la reutilisation 
a partir d'une station mobile donneuse situee 
dans le secteur de cellule, conformement a la 
position de la station mobile et a des caracte- 40 
ristiques specifiees de la station mobile. 

12. Le systeme d'emetteur-recepteur de station de ba- 
se (204) selon la revendication 11, dans lequel le 
circuit logique (712) evalue la separation angulaire 45 
entre une partie de cellule dans laquelle la station 
mobile donneuse est situee, et une partie de cellule 
dans laquelle le code doit etre reutilise, toutes a I'in- 
terieur du meme secteur de cellule. 
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